Solution to the King's problem with observables being not mutually complementary 
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We investigate the King's problem of the measurement of operators Uk ■ a {k = 1,2,3) instead 
of the three Cartesian components a^, o-y and az of the spin operator a. Here, are three- 
dimensional real unit vectors. We show the condition over three vectors nt to ascertain the result 
for measurement of any one of these operators. 

PACS : 03.65.Ud 

o 
o 

04 ■ I- INTRODUCTION 

o 

D ■ In the context of giving the method for inferring the outcome for measurement of any one of three Cartesian 

I components of spin with certainty, Lev Vaidman, Yakir Aharonov and David Albert [1] introduced the problem which 

■ is known later as the King's problem of spin-^ particle; 

Step 1 Alice sends a spin-i particle to Bob. 

' Step 2 Bob chooses any observable of <7x, Cj, and CTz, and measures it for the particle received to obtain the result 
\^ I /3(= ±1). After that, Bob sends the particle back to Alice. 

Step 3 Alice carries out some measurements for the particle, before Bob tells her which observable was chosen. From 

■ this information and the result of the measurement, Alice infers the value /3 with certainty. 

: The solution using entangled state of two particles was given in that paper. 

' Three operators ax, (Jy and are complete in the sense that the density matrix under consideration is uniquely 
\ determined from the probabilities for finding the eigenstates of these operators. In addition to completeness, these 
operators are mutually complementary, namely, the eigenstates of each operator of them form mutually unbiased 
bases (MUB), 



Oh! 



c ■ 1 

g : |(/3,e,|/?',ey)| = |(/3,e,|/3',e.)| = |(/3, |/?', - 

where \(3,ex), |/3, ey) and \l3,ez) are eigenstates with eigenvalue /?(= ±1) for observables Ux, <Jy and Uz, respectively. 
. , When we try to extend this to the problem in D dimensional Hilbert space, at least D + 1 noncommuting observables 
' are required for complete state determinations, so that, we need D mutually unbiased bases. However only when 
\ the dimension of the Hilbert space is prime power, D mutually unbiased bases are obtained [2], and we have some 
■ - - 1 evidence that the number of MUB is less than D + \ for the case where D is not equal to prime power [3] [4] [5] [6] . 
For this reason, the solutions for King's problem in prime power dimensional Hilbert spaces [7] [8] [9] are found. 

Ben-Menahem [10] investigated more general case for spin-i particle where three observables • t? {k — 1,2,3) 
are used in the step 2, instead of ax, ay and az, and Alice makes projective measurement in the step 3. Here is a 
real unit vector and linearly independent of but not orthogonal to each other. These operators are complete, but a 
collection of orthonormal bases formed by the eigenstates of these operators is not MUB. 

In this paper, we consider the same case as he did except that the POVM measurement is made at step 3. Our 
method is simpler than his, although we obtain the same results. Comparison will be made in Sec HI. 



II. MODIFIED KING'S PROBLEM 



We try to find the solution for the modified king's problem which is obtained by exchanging three observables a, 
ay and az in the original king's problem for ftk ■ a {k = 1, 2, 3), following the procedure in introduction, 
step 1 

Alice prepares the entangled state j^'o) of two particles with spin i 
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|*o) = (I + 1, 4) O I - 1, 4) - I - 1, 4) I + 1, 4)) , 

where | ± 1, Cz) is eigenstate of the operator az with eigenvalues ±1. Since this state is a singlet state and invariant 
under the rotation, we can represent |^o) in the same form by using the eigenstates | ± 1, ftk) with eigenvalues ±1 of 
the operator Uk ■ <?; 

|*o) = -^(| + l,nfe)0|-l,nfc)-|-l,nfe)(g)| + l,nfc)). 

Alice sends the second particle to Bob. 
step 2 

Bob chooses any one of three observables Uk - <t {k = 1, 2, 3). Bob gets the value /? from the measurements of it and 
sends this particle back to Alice. Then, Alice has two particles which are in the state, 

I - /3, nfc) ® 1/3, nfc) = (|nfe) - /3|f o)) , (2.1) 

where In^) is given by a linear combination whose coefficients are equal to components of the vector ftk, 

\nk) = + (nk)y\Y) + {nk)z\Z), 

and \Y) and \Z) are defined by 

\x) = ^ (I + 1, 4) I + 1, 4) + 1 - 1, 4) 1 - 1, 4)) , 



^/2 

\Y) - (I + 1, e,) (g) I + 1, 4) - I - 1, 4) I - 1, 4)) , 

\z) = (I + 1, 4) 1 - 1, 4) + 1 - 1, 4) 1 + 1, 4)) • 



step 3 

In this step, it is assumed that Alice makes a POVM measurement, because a POVM measurement is more general 
than a projective measurement. We can adopt the same strategy as the original king's problem if there is a POVM 
set such that, for each k (fc = 1, 2, 3), the expectation value of an element of the POVM set in the one of two states 
I — Pink) I/?, (/? = ±1) is equal to zero and that the expectation values of the same element in the other is 
not equal to zero. Since the most general POVM set like this needs 8 = 2^ elements, as is shown in the table I, we 
consider the king's problem in which Alice's measurement is described by the POVM set {Ek {K = A,B, - ■ ■ , H)} 

H 

Y.Ek = I4, (2.2) 

Ek>0 {K = A,B,---,H), (2.3) 

where I4 is identity operator on the Hilbert space of the two particles under consideration and the expectation values 
of the elements Ek for the state in Alice's hand are given in the table I. It is clear that Alice can infer the value /3 
with certainty. For example, when Alice gets the outcome related to POVM element Ea and is told that Bob chose 
the observable ni ■ a, Alice says that /3 = — 1 since the probability for the outcome related to POVM element Ea of a 
measurement performed on the state | — 1, ni) (g) | + 1, ni) corresponding to /3 = +1 is zero. Similarly, for other cases, 
Alice can infer correct /?. 



TABLE I. the probability for the outcome related to K{K = A, ■ ■ ■ , H) 
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2 



Now wc find the POVM set {Ek {K = A,B, - ■ ■ , H)}. First, we consider the operator Ea- As the operator Ea is 
positive, we can have the operator ua such that 

Ea = a^ttA- 

From the table I, this operator ua should satisfy three conditions, 

gaU - l,ni) O I + l,ni)) = -^aA (|m) - (+l)|*o)) = 0, 

uaH - 1, n2) (g) I + 1, 712)) = -^aA (|n2) - (+l)|*o)) = 0, 

aA{\ - l,n3) «) I + l,n3)) = -^a^ (Ins) - (+l)|*o)) = 0, 

where we used the eq.(2.1). As three states |nfe) — (+l)|\l/o) (A; = 1,2,3) are linearly independent of each other in 
4-diniensional Hilbert space owing to linear independence of three vectors Hk, using state (^o|+X^fc=i(5'^'^^M~^)/;(nfe| 
orthogonal to these three states, the operator ca is written in the form, 

3 

aA = |$a)((*o| + ^(5(^)M-i)fc(nfe|), (2.4) 
fe=i 

where \^a) is an undetermined state from these conditions, S^^^ is a three dimensional real vector 

5(A) = (+1^+1^+1)^ 

and M is a 3 X 3 matrix whose (i, j)-component is given by inner product between Hi and nj and invertible because 
three vectors n, are lineally independent of each other. Thus we get POVM element Ea 

3 3 

Ea = a\aA = Ca{\^o) + ^(5(^)M-i),|n,))((M/o| + ^(5(^)M-i),(nfe|), 

fe=l k=l 

where Ca is a nonnegative constant 

Ca = ^(*a|$a). 

Similarly, Ek is restricted to the form 

3 3 

Ek = Ck{\^o)+ ^(5(^)M-i)fc|nfe))((M/o|+ ^ (5(^)M-i)fe(nfc|) {K = A,B,C,- ■ ■ ,H), (2.5) 
fe.;=i k.i=i 

where three dimensional vectors {S^^^)k are given by 

5(^) = (+1,-1,-1), 5(^) = (-i,+i,-i), 

Sin = +1)^ 5(G) ^ (+1^ +1)^ 

5^ = (+i,+i,-i). 
From the condition (2.2) of POVM set, the constants Ck satisfy equations 

H 

^Ck = 1, (2.6) 

K=A 
H 



Ck(5(^)); = 0, (2.7) 

H 

E Ck{S(''MS^''^)i = {M)ki. (2.8) 
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In order to get these equations, we used the expansion of identity matrix in a set {| [^'o), l^^fe) {k = 1, 2, 3)} 



U = |*o>(*o| + \nk){M-')ki{Hi\. 

k,l 

Prom these equations (2.6)^(2.8), we have seven independent equations for eight variables Ck; 
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+ Ce) + {Cb 


+ Cf) + {Cc 


+ Cc) + {Cd 
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= 1, 
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+ Ce) - {Cb 
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= ni 


n2 


(Ca 


+ Ce)-{Cb 


+ Cf) + {Co 


+ Cg) - {Cd 


+ Ch) 


= ni 




{Ca 


+ Ce) + {Cb 


+ Cf) - {Cc 


+ Cg) - {Cd 


+ Ch) 


= n2 




{Ca 


- Ce) + {Cb 


- Cf) - {Cc 


- Cg) - {Cd 


-Ch) 


= 0, 




{Ca 


- Ce) - {Cb 


- Cf) + {Cc 


- Cg) - {Cd 


-Ch) 


= 0, 




{Ca 


- Ce) - {Cb 


- Cf) - {Cc 


- Cg) + {Cd 


-Ch) 


= 0, 





(2.9) 



and we get a solution with one parameter r, 



Ca = 


1 

8^ 


l + r + ni 


n2 + ni 


fii + n2 


ns), 


Cb = 


1 

8^ 


1 + r — ni 


"2 - ni 


"3 + n2 


ns), 


Cc = 


1 


1+ r - ni 


n2 + ni 


nz - n2 


ns). 


Cd = 


1 

8^ 


l + r + ni 


n2 - fii 


Ha - n2 


ns). 


Ce = 


1 

8^ 


1 — r + ni 


"2 + rii 


"3 + ^2 


ns), 


Cf = 


1 

8^ 


I — r — n\ 


n2 - ni 


ns +n2 


ns). 


Cg = 


1 

8^ 


I — r — n\ 


n2 + ni 


ns - n2 


ns). 


Ch = 


1 


1 — r + ni 


n2 - fii 


ns - n2 


ns)- 



Unfortunately, since the coefficients Ck is nonnegative, all three unit vectors fik which are linearly independent of 
each other are not permitted. However, we can easily see that we get this POVM set if linearly independent unit 
vectors fife, {k = 1, 2, 3) satisfy the following inequality 



1 > Ini • n2\ + \n2 ■ ns\ + \ns ■ nil 



(2.10) 



and it is clear that there are three vectors n^ satisfying this inequality. When we express the solution Ck with 
different forms 



Ca 
Cb 
Cc 
Cd 
Ce 
Cf 
Cg 
Ch 



1 

16 
1 

16 
1 

16 
1 

16 
1 

16 
1 

16 
1 

16 
1 

16 



ni + n2 + nsp + 2r - l} , 

- ni + n2 + nsl^ + 2r - l} , 
ni - n2 + nsl^ + 2r - l} , 
ni - n2 - nsl^ + 2r - l} , 
ni + n2 + nsl^ - 2r - l} , 

- ni + n2 + nsl^ - 2r - l} , 



ni - n2 +n3p - 2r - l} , 



ni - n2 - nsl^ 



2r-l}, 
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we can find the necessary and sufficient condition which guarantees that these variables Ck are nonnegative; 

|ni±n2±n3| > 1, (2.11) 
for all combinations of signs in front of the second and the third terms of the left hand side. 

III. DISCUSSION AND SUMMARY 

In this paper we considered the modified king's problem that Bob chooses any one from three observables fife • a, 
instead of a-x, Uy and and that he makes mcasiuement of it in step 2. We showed that, if linearly independent 
unit vectors Hk satisfy the inequality (2.11), Alice can infer the result of Bob's measurement from the outcome for 
the measurement of POVM Ek{K = A, B, - ■ ■ , H) and the information of Bob's choice with certainty. 

Bcn-Menahem [10] considered the same model with projective measurement in step 3 and concluded that no 
ineqalities were imposed on n; • fik beyond the geometric ones. He derived the equations for the coefficients hA of 
expansion for initially prepared state in eigenstates of the observable Alice measures in the final step; 

A 

^e^^e^^^A = ni ■ Uk, 

A 

where cIa = I^Ap and e|^\ which is a factor related to Alice's strategy, takes ±1. The first equation is normalization 

condition for initially prepared state. Replacing cIa and e^' with Ck and Si^\ respectively, we can see that these 
equations become the same as equations (2.6) and (2.8) we solved in Sec II, although the physical meaning of (Ia are 
different from one of Ck- It is shown that the vectors ni have to satisfy our inequalities (2.11), from these equations 
and positivity condition for cIa- For | X]fc=i have 




k,l=l A 




Here we used the inequalities 



E 

1=1 



SI) 

^A 



> 1, dA> 0. 



Similarly other inequalities are obtained. Indeed, after tedious but not difficult calculation, we can see that our 
inequalities (2.11) for vectors fik are equivalent to positivity conditions for (Ia- If the conclusion in his paper [10] were 
right, any three vectors Uk would satisfy our inequalities (2.11). However it is not difficult for us to find configuration 
of three vectors fti which do not satisfy our inequalities . When, as these vectors n^, we choose vectors obtained by 
rotating three vectors on a; — y plane, such that angles between each other are equal to by small angle toward 
2;-axis, inner products become 



ni ■ 712 



■-+()l2, n2 • n3 = -- + 023, 



n3 • ni 



-^+Ssi, 



{6i2 + S23 + S31 < 1) 



and we get 



(ni +n2+ m) ■ (ni + n2 + ns) = 612 + S23 + S31 < 1. 

Owing to completeness of the observable n^. • a, we considered the case where three unit vectors n^. are linearly 
independent. We investigate the kings problem defined by three vectors Hk that are linearly dependent but that are 
not parallel. Without losing the generality, it is supposed that the vectors satisfy 
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ns = xni+yn2, {x,y^O). (3.1) 



As these vectors are unit vector, we have 

{x±yf = l- 2xy{ni • T 1) or {x ± yf ^ 1. (3.2) 
We return to the condition for gk defined by Ek = a^^aK 

axil - {S^''^)k, rik) ® \{S^''^)k, nfc)) = (|n,) - (5(^))fe|*o)) = 0. (3.3) 

Using eq. (3.1), we have 

{(5(^))3 -x(5(^))i- 2/(5^)2} a,f|vl/o) =0 or ax|M/o) = 0. 
Here we used the eq.(3.2). The condition (3.3) is rewritten in the equations 

Oif|*o) = 0, 

aK\ni) = aK\ni) = 0. 

Therefore we can express all Ek in the state |ni x 712) orthogonal to states |^'o), l^^i) and |n2), 

Ek = Ciflm X n2){ni x n2|. 

However the set {Ek} is not POVM because Ek 7^ I4. Thus there is no solution to the king's problem in 

K=A,B,--,H 

this case. 

Can we reduce the number of elements of POVM set from 8 to 4 like the original problem? In the equation (2.9) 
of the previous section, substituting zero into the variables Ce, Cp ,Cg and Ch, we have equations 



Ca 


+ Cb 


+ Cc + Cd 


= 1, 




Ca 


-Cb 


— Cc + Cd 


= ni 


• n2 


Ca 


-Cb 


+ Cc — Cd 


= fii 


• na 


Ca 


+ Cb 


— Cc — Cd 


= n2 




Ca 


+ Cb 


— Cc — Cd 


= 0, 




Ca 


-Cb 


+ Cc — Cd 


= 0, 




Ca 


-Cb 


— Cc + Cd 


= 0. 





If and only if these unit vectors arc orthogonal to each other, the solution exists to the above equations and diff'erent 
element Ek of the POVM set in this solution extracts different state of an orthonormal basis in four dimensional 
Hilbcrt space of two spin-| particles. Thus the modified king's problem results in the original one. When Ca, Cb, 
Cc and Cd are zero, we can get the same result. We can show that there is no solution to the equations for other 
cases, when three vectors Hk are linearly independent, after the tedious but not difficult calculations. 

We had the solution for the king's problem using three obscrvablcs which arc complete but not mutually comple- 
mentary for spin-i particle. However we have not discussed the problems such that 

1. Bob chooses any one of two observables. 

2. Alice uses other entangled state. 

3. The dimension of the Hilbert space is larger than two. 
We will discuss king's problem for these cases elsewhere. 
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